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Partial Translation 
[Scope of the Claims] 
[Claim 1] 

Network flow management apparatus for analyzing, in a system having a 
network structure segmented into minimum processing unit works and including 
delay dynamically fluctuating during time required for each of said works, the 
magnitude of impact of the delay time in each work on processing time required for 
service provided by the system, 

characterized in that said apparatus comprising: 

management information storing means having a work structure storing region, 
a node structure storing region, a work-by-work statistics storing region, and a 
common information storing region, for executing network flow management, 

status information collecting means for collecting status information via an 
interface, for monitoring operational state of the network in the system, 

based on the status information obtained by said status information collecting 
means, 

network flow analyzing means having time dividing means for dividing the time 
required for each work into working time spent on actual work and delay time, critical 
path detecting means for real-time detection of a dynamically fluctuating critical path, 
and critical path work extraction means for real-time extraction of work related to the 
dynamically fluctuating critical path, 

based on the information from the management information storing means and 
the network flow analyzing means, 

statistics diagnosis means having service assessing means for real-time 
assessment of service demand which overran a target service processing time value, 
service demand reporting means for real-time report of the service demand 
assessed by the service assessing means to the system, impact analyzing means 
for statistically analyzing the impact of the delay time of each work on the service 
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processing time with regard to a plurality of service demands, and collective report 
means for collectively reporting to the network the result of statistical analysis by the 
impact analyzing means. 

[Brief Description of the Drawings] 

Fig. 1 is a diagram showing the principle of the present invention. 

Fig. 2 is a system diagram utilizing an embodiment of the network flow 
management apparatus according to the present invention. 

Fig. 3 is a schematic diagram showing an embodiment of the network flow 
management apparatus according to the present invention. 

Fig, 4 shows an example of the structure of interface information of an 
embodiment of the present invention. 

Fig. 5 shows an example of the structure of a work structure storing sub-block 
(WSTSB) of an embodiment of the present invention. 

Fig. 6 shows an example of the structure of a node structure storing sub-block 
(NSTSB) of an embodiment of the present invention. 

Fig. 7 shows an example of the structure of a work-by-work information storing 
sub-block (WTKSB) of an embodiment of the present invention. 

Fig. 8 shows an example of the structure of a common information storing sub- 
block (COMSB) of an embodiment of the present invention. 

Fig. 9 shows an example of a distribution chart of a plurality of service 
processing times according to an embodiment of the present invention. 

Fig. 1 0 is flow chart showing the operation of an interface block of an 
embodiment of the present invention. 

Fig. 1 1 is a flow chart showing the operation of a flow analysis block of an 
embodiment of the present invention. 

Fig. 12 is a flow chart showing the operation of a statistics diagnosis block of an 
embodiment of the present invention. 

Fig. 13 shows an example of the network flow. 

Fig. 14 is a work-by-work time chart. 



Description of Reference Numerals 

1 : network flow management apparatus 
2: network to be managed 
2a: work structure storing sub-block 
2b: node structure storing sub-block 
2b-1 : fixed information setting region 
2b-2: event information setting region 
2b-2 1 - 2b-2 n : event information 

2c: work-by-work statistics storing sub-block 
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2c- 1 : common work information region 

2c-2: work state information region 

2c-2! - 2c-2 n : event table 

2d: common information storing sub-block 

3: communication network 

1 1 : flow analysis block 

12: management information storing block 

13: interface block 

14: statistics diagnosis block 

15: clock 

1 01 : status information collecting means 

102: time dividing means 

103: critical path detecting means 

104: critical path work extracting means 

105: service assessing means 

106: service demand reporting means 

107: impact analyzing means 

108: collective report means 

109: management information storing means 

110: network 
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(54) NETWORK FLOW MANAGEMENT DEVICE 

(57)Abstract: 

PURPOSE: To maintain and manage improved work processing time by 
defining that the work processing time is equal to the total of required 
time including delay time and the standard time of respective operations 
on a critical path, storing the required time and delay time of the 
respective operations every time of one work request and successively 
extracting the critical path. 

CONSTITUTION: A flow analysis block 1 1 separates the required time 
for the respective operations into the operation time consumed by the 
actual operation and the delay time, detects the dynamically changing 
critical path in real time and extracts the participating operation in real 
time. A management information storage block 12 is provided with a 
prescribed sub block for executing network flow management, an 
interface block 1 3 gathers state information through an interface so as 
to monitor the operating state of a network inside a system and a 
statistical diagnostic block 14 examines the work request which exceeds 
the prescribed work processing time in real time, analyzes influence 
exerted by the delay time and reports it to the network. 
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